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Summary 

This Report compares some DPCM prediction strategies for bit-rate reduction of 
YUV component-coded digital television signals for broadcast-quality contribution or 
distribution applications. Several systems are compared for two critical moving picture 
sequences as a test of worst-case performance. The effects of transmission errors on the 
decoded picture are aba compared for some of the systems. The results show that, in terms 
of picture quality, many of the systems give similar performance on critical sequences hut 
that the error performance of multi-element predictors is much better than that of some of 
the adaptive prediction strategies. The best performance is obtained from a least-mean- 
square (LMS) adaptive predictor. 
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1. INTRODUCTION 

This Report compares some DPCM bit-rate 
reduction strategies for YUV component-coded digital 
television signals for broadcast-quality contribution or 
distribution applications. The performance of DPCM 
systems is determined mainly by the method used to 
predict the input signal and this Report concentrates, 
therefore, on a comparison of various prediction 
strategies. 

DPCM is a popular bit-rate reduction technique 
and many variations of the method have been 
reported in the literature. Comparative interpretation 
of the pubHshed results is often difficult because of the 
diversity of test methods, assumptions and source 
picture material used by the various authors. In order 
to assist the process of selection of candidate DPCM 
systems for international standardization, some compara- 
tive studies were made of several different DPCM 
schemes. This Report presents the results of those 
studies, which concentrate on (a) the coding perform- 
ance and (b) the behaviour in the presence of 
transmission errors of the various systems. 

The particular application which has been con- 
sidered is the transmission of high-quality component- 
coded video signals at between 2.5 and 3 bits per 
sample for the luminance component. Depending on 
the number of bits per sample allocated to the chro- 
minance component, this would give a total bit rate for 
both luminance and chrominance of up to 60 Mbit/s 
for the transmission of video signals sampled according 
to CCIR Recommendation 601. With some initial 
sample rate reduction of the components, the total 
video bit rate would be up to 30 Mbit/s. 

The principle of DPCM coding is illustrated in 
Fig. 1. The prediction of each input sample value is 
made using a weighted sum of previous sample values. 
The difference between the input value and the 
prediction is nonlinearly quantized and the quantized 
prediction error is then coded for transmission. 
Variable-length coding techniques, such as Huffman 
coding, can be applied to the quantized prediction 
error and this supplements the bit-rate reduction 
provided by the nonlinear quantizer. 

It is important, whether variable-length coding 
is used or not, to maximize the accuracy of the 
prediction in order to minimize quantizing distortion 
in the decoded picture at the low bit rates being 



considered. Existing and proposed DPCM systems use 
very different prediction strategies which, broadly 
speaking, fall into four categories: 

A: Non-adaptive (hnear) prediction. 

B: Adaptive prediction with transmission of the 
adaptation control signal (explicit signaUing). 

C: Adaptive prediction without transmission of the 
adaptation control signal (implicit signalling). 

D: Continuously adaptive prediction (with or with- 
out transmission of the adaptation control signal). 

Examples of these different prediction strategies are 
compared. Section 2 gives a brief description of each 
of the strategies investigated. Section 3 covers the 
relative quality performance (and includes a com- 
parison with two-dimensional transform coding) and 
Section 4 gives a comparison of decoder error 
performance. 

2. DESCRIPTION OF PREDICTION 
STRATEGIES 

2.1 Category A: 

Nori-adapti¥e or fixed (linear) 
predictors 

The prediction, p{x,y,t) is a weighted sum of 
past decoded sample values, s{x,y,t), the weighting 
coefficients being fixed: 

p{x,y.t) = 2 g{i,j,k) s{x-i,y-j,t-k) 

where x, / and t are the horizontal, vertical and 
temporal coordinate values expressed in samples, 
picture lines and frames respectively and the summa- 
tion is taken over the set of predictor elements. Note 
that, in the description of the predictor elements, 
positive values of i, j or k correspond to sample 
locations occurring earlier in time. 

The following four fixed predictors have been 
studied. 

Al: Typical two-dimensional predictor 

A typical two-dimensional predictor was used 
with the following coefficients: ^(1,0,0) = 0.625, 
g(0,2,0) = 0.125, g(-l,2,0) = 0.25. The per- 
formance of other 2-D predictors of similar complex- 
ity were examined and found to be similar. 
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Fig. 1 - Block diagram ofDPCM coder and decoder. 
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A2: 



Pure interframe predictor 

A pure interframe predictor has one element, 
g-(0,0,l) = 1- This predictor is excellent for still 
pictures. 

A3a: Two-field multi-element predictor 

This type of predictor has been used in DPCM 
systems developed at the BBC Research Department'' 
and its advantages are that it gives good performance, 
is straightforward to implement and generally gives a 
system which is very stable in the presence of 
transmission errors. 

The predictor uses contributions from several 
samples in the present and previous fields. The 
weighting coefficients were chosen to minimize the 
mean-square prediction error measured over a wide 
range of picture material^. The coefficients used in this 
study are given in one column of Table 1 . 

A3b: Three-field multi-element predictor 

This predictor was designed in the same 
manner as A3a above but elements from the second 
previous field have also been included. The coefficients 
are given in the final column of Table 1. 

2.2 Category B: 

Adaptive prediction with transmission 
of the adaptation control signal 

In these strategies, a choice is made between 
two or more linear predictors on the basis of the 
prediction error signal resulting from each. The choice 
of prediction is then signalled to the decoder. The first 
two systems chosen for investigation in this category 
switch between two predictors: the two-dimensional 



predictor, Al, and the pure interframe predictor, A2, 
given above. In stationary areas of the picture A2 
gives the better prediction while in moving areas Al 
probably gives the better prediction. The two systems 
investigated differ in the strategies used to select 
between the two predictors. 
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Bl: Sample-by-sample switched prediction 

This strategy was proposed by FTZ of West 
Germany for a 34 Mbit/s YUV codec that uses 
DPCM coding together with Huffman coding of the 
quantized prediction error^. The basis of the strategy is 
to use, for each sample in turn, the predictor that 
yields the smaller prediction error. As it stands, such a 
strategy would require an unacceptably large signalling 
overhead. This overhead is greatly reduced by the use 
of hysteresis, which is introduced into the selection 
algorithm by weighting the current decision with 
contributions from previous decisions. Details of the 
decision weighting coefficients and of the coding 
scheme for the predictor signalling are given in Ref. 3. 

B2a: Block-by-block switched prediction 
(2 predictors) 

This strategy has been proposed by Swedish 
Telecom for a 34 Mbit/s YUV codec*. In this codec, 
variable-length coding of the prediction error signal is 
also proposed. The signal is divided into blocks of 9 
consecutive samples. The predictor chosen for a given 
block is the one which gives the smaller number of 
transmitted bits for that block. However, in our 
investigations the predictor that gives the smaller mean 
square prediction error averaged over a block is 
selected for that block. This alternative selection 
procedure has been used to simplify later comparison 
with other DPCM sytems. It is thought to give only 
slightly worse results than the original criterion. One 
bit of signalling information is required for each block. 
The signalling overhead is therefore about 0.11 bits 
per sample. 

B2b: Block-by-block switched prediction 
(3 predictors) with resetting 

The third strategy in this category is similar to 
system B2a but uses three predictors, a simple two- 
dimensional predictor similar to Al, a pure interframe 
predictor and an interfield predictor with five 
elements, g(l,0,0) = 1, ^(0,1,0) = g(0,-l,0) = 0.5, 
g-(l,l,0) = g-(l,-l,0) = -0.5. An additional feature 
is the inclusion of a resetting strategy which ensures 
that transmission errors do not propagate over more 
than 8 fields. The strategy was included in our 
investigation because it represented a later stage in the 
development of proposals for international standard- 
ization. 



2.3 Category C: 

Adaptive prediction without explicit 
transmission of the adaptation control 
signal 

In these strategies, the choice between pre- 
dictors is made on the basis of information available 



at both the coder and the decoder, so that there is no 
signalling overhead. Three systems in this category 
were compared. 

CI: Median Adaptive Prediction 

This method is used in a YUV codec design by 
KDD of Japan^. An odd number of different 
predictions are generated and the prediction that has 
the median prediction value is selected (i.e. the value 
in the middle of an ordered list of prediction values). 
The decoder is able to make the same selection as the 
coder without requiring additional signalling. In our 
case, three predictors (Al, A2 and A3a) were used, so 
that the strategy ensures that either the best or the 
second best predictor is used for each sample. (The 
predictors used in our simulations are not the same as 
the three predictors described in Ref. 5. The choice of 
Al, A2 and A3a was made in order to test the 
median adaptive selection strategy in comparison with 
non-adaptive strategies.) 

C2: Three-plane nonlinear predictor 

This predictor was devised by Dukhovich and 
O'Neal®. The prediction is a weighted sum of three 
'representatives' each of which is itself a switched 
adaptive, or nonlinear, estimate of the current sample 
based on previous samples. Each estimate uses samples 
in one of three mutually perpendicular planes in three- 
dimensional (horizontal, vertical, temporal) space. The 
details are given in Ref. 6. 

C3: Spatial adaptive predictor 

This simple strategy uses one of two pre- 
dictors, the previous-sample predictor g( 1,0,0) = 1 
and the two-dimensional predictor g( 1,0,0) = 0.5, 
g(0,2,0) = 0.5. For each sample, the second predictor 
is used unless the difference between the locally 
decoded signals corresponding to elements g(l,0,0) 
and g(l,2fl) is greater than a fixed threshold (set to 
15 in our investigations), indicating a horizontal edge, 
in which case the first predictor is used. The strategy is 
published in Ref. 7 as the fallback predictor in a 
complex edge-adaptive algorithm which, in our 
investigations, gave poorer results than the simple 
fallback strategy used alone. 



2.4 Category D: 

Continuously adaptive prediction 

These strategies involve making small adjust- 
ments to the predictor on a sample-by-sample basis. 
Thus, the predictor adapts to compensate for move- 
ment in the picture or changes in the picture statistics. 

Two such systems which have been reported in the 
literature have been investigated. 
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Dl: Pel-recursive motion-compensated pre- 
dictor 

This is a motion-compensated single-element 
interframe predictor and is used in a codec design of 
Bell Northern Labs®. The motion vector is updated at 
each sample by an amount which is proportional to 
the previous prediction error and to the local spatial 
gradient. Two similar versions of this prediction 
strategy have been investigated. The first, Dla, uses 
the full values of the gradient and the prediction error 
whereas the second, Dlb, approximates these values 
by their signs (for instrumental simplicity). In both 
cases the magnitude of the correction to the motion 
vector that can be made at each sample is limited by 
multiplying the correction estimate by a small 
'convergence parameter'. Several values of the con- 
vergence parameter were tried and an optimum value 
was found. 

The updating of the motion vector is carried 
out independently within (16 X 8)-sample spatial 
blocks. At the start of each block in a frame, the 
initial motion vector is set equal to the last vector 
obtained for that block in the previous frame. 

D2: LMS adaptive prediction 

This technique is described by Alexander and 
Rajala®. It attempts to correct coefficients in the 
predictor that made a large contribution to a bad 
prediction. The coefficients are continuously corrected, 
sample by sample, by adding to each one the product 
of a convergence parameter, the prediction error at the 
previous sample and the value of the decoded signal 
that was used by the coefficient concerned. It can be 
shown that the resulting predictor approaches the 
minimum-mean-square predictor for the local picture 
statistics. Since the predictor corrections are calculated 
using previous picture information the decoder is able 
to keep in step with the coder without the 
transmission of additional information (in the absence 
of transmission errors). 

Several variations of this LMS prediction 
technique were examined'' ° and the results of two 
variations are presented here. In preliminary investiga- 
tions, the LMS algorithm was used to adapt the 
coefficients of predictor A3a given in Table 1 . Several 
values of the convergence value were tried and an 
optimum value was used for the results (labelled D2a) 
quoted in Section 3. However, later tests showed that 
the decoder was highly unstable in the presence of 
transmission errors. A more stable strategy was 
developed^ ° in which the LMS technique was used to 
derive a stable predictor for each field. The coefficients 
of this predictor (labelled D2b in Section 3) are then 
transmitted to the decoder at the beginning of each 
field. 



3. COMPARISON OF PREDICTION 
STRATEGIES 

DPCM coders using the prediction strategies 
described above were simulated on a computer-based 
image processor and the results displayed on a 
sequence store. However, it was very difficult to make 
a clear comparison of the effectiveness of the different 
prediction strategies by subjective assessment of the 
picture quality. Therefore other methods, described in 
section 3.2, have been used to obtain an objective 
comparison of the different strategies. 

3.1 Source pictures 

Two sequences of moving pictures were used 
in the simulations. The first was the CCETT 'Voiture' 
sequence. This sequence contains some high-contrast 
detail with a variety of speeds and directions of 
motion. However, as a source sequence it is also noisy. 
As a contrast, a second sequence was used which 
consisted of a highly detailed portion of the 'Kiel 
Harbour' picture. This portion was moved horizontally 
at a speed of 2 pixels per field. The effect of camera 
integration at that speed was included in the sequence. 
Both these sequences can be considered as 'critical' test 
material. 

Sixteen-frame, quarter-size, luminance-only 
sequences were used in the investigations. The pictures 
were sampled at 13.5 MHz and stored to 8-bit 
accuracy with black signal level to peak white signal 
level occupying a range of 224 levels. The first frame 
of each sequence is shown in Fig. 2. 

The performance of some of the prediction 
strategies were also tested with a stationary picture. A 
sequence consisting of sixteen repeated frames of the 
central quarter of the EBU test picture 'Boy with 
Toys' was used for this purpose. 

3.2 Techniques for comparison 

At present, there is no generally accepted, 
universal measure of picture quality that takes into 
account the many different types of impairment that 
can be introduced by different coding systems. 
However, for all DPCM systems the nature of the 
impairments introduced are similar. Also, these 
impairments are mainly noise-like for broadcast- 
quality systems. Therefore, an acceptable comparative 
measure of picture quality for different DPCM systems 
is the signal-to-quantizing noise ratio (S/N). 

In a DPCM system, the parameters of the non- 
linear quantizer determine the amount of quantization 
distortion or noise in the decoded picture. The output 
spacings of the inner quantizing levels, the mid-range 
levels and the outer range of the quantizer determine 
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Fig. 2- The first frames of the test sequences 'Voiture' and 'Kiel Harbour'. 



the amount of granular noise, edge busyness and slope 
overload respectively. The influence of the predictor on 
output quality is mainly through the restrictions that it 
imposes on the spacing of levels in the quantizer. The 
form of those restrictions depends on whether or not 
the system involves variable-length coding. 

In a system with no variable-length coding, the 
fixed number of output levels available for coding 
each sample must be arranged to cover almost the 
complete range of prediction error values. The best- 
quality coding in such a system, therefore, is probably 
obtained using a predictor for which the range of the 
prediction error' is least. The range of the prediction 
error can be defined as the value not exceeded by 95% 
of all prediction errors. This assumes that a small 
degree of slope overload is acceptable. The 95% 
cumulative probability figure can be calculated from 
the probability density function (p.d.f) of the 
unquantized prediction error and is a good comparative 
measure of the effectiveness of each prediction strategy 
for sytems not using variable-length coding. 

When variable-length coding is used, the 95% 
figure is not necessarily a good measure because an 
occasional large (quantized) prediction error can be 
accommodated by the variable-length code and does 
not add significantly to the average bit rate. In this 
case the entropy of the quantized prediction error is a 
better guide to predictor performance. By suitable 
design of variable-length codes, the transmission bit 
rate per sample can be made to approach the entropy 
of the quantized prediction error signal. 

When variable-length coding is used, what we 
really want to compare is the picture quality at a 
certain average bit rate, for example 3 bits/sample. As 
discussed earlier, when the impairments introduced by 
different systems are similar, then an acceptable 
measure of picture quality is the signal-to-quantizing 
noise ratio (S/N). Therefore, in order to compare the 



different prediction strategies, the S/N produced by a 
DPCM coder using a given prediction strategy is 
measured for a nonlinear quantizer which has been 
adjusted in each case to give an average entropy of 
3 bits/sample. The best prediction algorithm minimizes 
both the entropy and the average quantizing noise 
power resulting from the use of a given nonlinear 
quantizer. The quantization noise can be further 
reduced by reducing the spacing of the quantizer 
output levels but this increases the entropy figure. 

The comparative S/N figures at 3 bits/sample 
were obtained in the following manner for each 
prediction strategy: 

(i) The S/N resulting from a typical non- 
linear quantizer that gives an entropy 
near 3 bits/sample was calculated from 
the difference between the coded and 
input pictures. The quantizer used is 
symmetrical, has 19 levels and is typical 
of those used in variable-length coding 
systems which code at around 3 bits/ 
sample^. The output levels of this 
quantizer are listed in Table 2. 

Table 2 
19-level nonlinear quantizer used in the simulation 



Input levels 


Output level 


to 2 





3 to 7 


5 


8 to 13 


10 


14 to 20 


17 


21 to 28 


24 


29 to 38 


33 


39 to 50 


44 


51 to 64 


57 


65 to 79 


72 


80 to 255 


87 



(EL-200) 



-5- 



(ii) The entropy of the quantized prediction 
error was measured. 

(iii) An estimate was then made of the S/N 
that would result from a quantizer 
whose output levels had been adjusted to 
give an entropy of exactly 3 bits/sample. 
The Appendix shows that stretching or 
shrinking the quantizer causes the S/N to 
change by approximately 6 dB per bit of 
the entropy figure. A suitable correction 
can therefore easily be made to the S/N 
figures previously obtained for the typical 
quantizer. 

3.3 Results of comparisons for moving 
picture sequences 

Fig. 3 shows the comparative results using 
the two measures described above for the two moving 
picture sequences. The first measure is the range of the 
quantizer required for each predictor. The smaller the 
range, the better is the predictor. The second measure 
is tie S/N at 3 bits/sample. For each measure, the 
lines drawn between the results are only intended 
to indicate that the measurements were obtained using 
a common source picture sequence. As a compari- 
son, S/N results from a two-dimensional coding 
scheme based on the discrete cosine transform are also 
given. 

Some features of interest that can be drawn 
from the results are as follows: 

(i) The performance of many of the 
strategies are approximately similar. 

(ii) The rank order of the results is similar 
for both measurement criteria. (Note that 
strategy Bl, the one major exception to 
this result, is not really suitable for use in 
a fixed-length coding system because the 
signalling bit rate is itself variable). 

(iii) The continuously adaptive LMS 
algorithm (D2a) is by far the best 
prediction strategy according to both 
criteria and on both sequences. The 
other continuously adaptive prediction 
strategy (Dla,b) based on motion estima- 
tion is not so effective. This is because in 
highly detailed areas of the picture the 
rapidly changing gradients can easily 
cause the motion estimate to diverge 
from the real value. It is thought that the 
algorithm may perform better if the 
motion estimate is derived from spatially 
low-pass filtered pictures. 



(iv) Three-dimensional multi-element fixed 
predictors such as A3a and A3b compare 
favourably with the adaptive strategies. 

(v) Of the switched prediction strategies 
involving explicit signalling (Category 
B), the one using sample-by-sample 
switching (Bl) gives the worst S/N 
performance. This is because the signal- 
ling overhead for this strategy can 
become large for noisy or highly detailed 
pictures. For example, this overhead 
reached 0.62 bits/sample for the 'Kiel 
Harbour' sequence. 

(vi) The two LMS-based schemes are the 
only ones that give a better average 
performance than two-dimensional trans- 
form coding. However, the signal-to- 
noise ratio is not a good measure for 
comparing the performance of transform 
coding and DPCM systems. With trans- 
form coding the noise introduced tends 
to be more visible because it is not 
concentrated only at edges, as with 
DPCM, but can appear as blocks of 
noise spreading from edges into surround- 
ing plain areas. 

Although these results have been obtained 
from a limited range of picture material, it is believed 
that they give a good indication of comparative 
performance on critical picture material. 

3.4 Results of comparisons for stationary 
picture material 

The above results may be considered as 'worst 
case' for the various prediction strategies because of 
the critical nature of the test sequences. It is important 
that no strategy should fail drastically (as did the inter- 
frame predictor A2) and coding algorithms are usually 
assessed by their performance on critical sequences. 
However, typical picture material is less critical and 
contains both stationary and moving picture areas. The 
performance of the algorithms on stationary pictures is 
also a factor, therefore, which determines the perform- 
ance for more typical picture material. 

Comparative results for a selection of prediction 
algorithms with the (stationary) EBU test picture 'Boy 
with Toys' are shown in Fig. 4. Features of note are 
as follows: 

(i) Again, the rank order of the results is 
similar for both measurement criteria. 

(ii) As expected, the performance of the 
interframe predictor is excellent for 
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Fig. 3 - Comparison of coding performance formoving picture sequences. 



stationary pictures compared with its 
very poor performance for moving 
sequences. (The performance is not 
perfect because of quantization error 
feedback around the prediction loop.) 

(iii) For stationary pictures, the performance 
of spatial predictors is poor compared 



v^fith adaptive and non-adaptive pre- 
dictors w^hich use previous frame or field 
information. 

(iv) On this picture the performance of 
the 2-dimensional DCT is similar to 
the performance of the spatial pre- 
dictors. 
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Fig. 4 also shows the comparative result for a multi- 
element, two-line, spatial predictor which was designed 
to minimize the mean square prediction error over a 
ran^e of picture material. This predictor has nine 
elements and is listed in Table 3. The performance is 
better than that of the other purely spatial predictors, 
Al and C3, but is not as good as the multi-element 
predictors A3a and A3b. This 9-element spatial 
predictor is similar to one used in DPCM equipment 
which was constructed by BBC Research Department 
to code 4:2:2 YUV signals into 140 Mbit/sl At this 
bit rate, 6 bits/sample are available for coding each of 
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A1 A2 A3a A3b B2b Ci C3 D2b * 



+ — 9-element two-dimensional predictor 
Al — Typical two-dimensional predictor 
A2 — Pure jnterframe predictor 
A3a- Two-field multi-element predictor 
A3b- Three-field multi-element predictor 
B2b~ Block-by-biock switched prediction 

(3 predictors) with resetting 
CI — Median adaptive prediction 
C3 ~ Spatial adaptive predictor 
D2b" LMS adaptive prediction — stable 

* — Two-dimensiona! DCT coding 

Comparison of coding performance for stationary 
picture. 



the luminance and chrominance components and very 
good coded picture quality is obtained using this 

predictor. 

Table 3 
Coefficients of 9-element two-dimensional predictor 



Coordinates as 


Predictor 


described in text 


coefficients 


X f t 




1 


1.098 


2 


-0.612 


3 


0.497 


4 


-0.297 


5 


0.154 


6 


-0.021 


-12 


0.107 


2 


0.360 


1 2 


-0.315 



3.5 Comparison between fixed- and wariable- 
length coding 

A detailed assessment of the relative worth of 
fixed-length and variable-length coding for each of the 
prediction strategies is not presented here. However, a 
few measurements were carried out, using a typical 
quantizer suitable for a fixed bit rate of about 4 bits 
per sample. Such a quantizer gave noise power figures 
similar to those calculated above for a 3-bit variable- 
length coding system for a wide range of prediction 
strategies. This indicates that the benefit of variable- 
length coding is about 1 bit per sample or 6 dB, for 
any system. 



4. MEASUREMENTS OF ERROR 
PERFORMANCE 

A further basis for comparison between 

prediction strategies is their effect on the decoded 
picture quality in the presence of transmission errors. 
The design of variable-length codes'*'', quantizers and 
error-protection strategies also affects this behaviour; 
nevertheless, the need for too much complexity and 
bit-rate penalty in those areas can be avoided if the 
prediction strategy itself is stable. 

An attempt was made at measuring this 
stability for some of the prediction strategies by 
simulating the operation of a coder and decoder 
(without quantization) in cascade, with errors inserted 
into the prediction error signal at the input to the 
decoder. Two different kinds of error were investigated. 
For the first kind, an average of 1 in 10"* samples of 



(EL-200) 



the prediction error signal were chosen on a pseudo- 
random basis (but the same samples for each 
prediction strategy) and replaced with values of +128, 
choosing the worse of the two possibilities in each 
case. This simulates well the effect of errors in a fixed- 
length coding scheme and, in some circumstances, in a 
variable-length coding scheme. Other possible effects 
in a variable-length coding system can be simulated by 
a second kind of error, produced by replacing each 
line containing a pseudo-randomly chosen sample with 
the previous line in the field. However, it was found 
that the two kinds of error had similar effects on the 
performance of the prediction strategies and so, for 
simplicity, only results involving the first kind of error 
are presented. 

In order to measure the effect of the errors, a 
difference signal between the input and the decoded 
signal with errors was generated. An informal 
subjective assessment indicated that, of three different 
quality measures based on the p.d.f. of this difference 
signal (mean square value, mean absolute value and 
proportion of absolute differences greater than 10), the 
mean square value provided as good a correlation 
with subjective impressions as either of the other 
measures. 

Fig. 5 shows the results of a comparison 
between some of the strategies based on this measure, 

expressed as S/N values. Only the 'Voiture' sequence 
was used in this comparison. 
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A1 — Typical two-dimensional predictor 
A2 — Pure interframe predictor 
A3b- Tliree-field multi-element predictor 
B2b- Block-by-block switched prediction 

(3 predictors) with resetting 
C3 - Spatial adaptive predictor 
D2a- LMS adaptive prediction — unstable 
D2b- LMS adaptive prediction — stable 

Fig. 5 - Comparison of error performance. 



The results of this investigation can be 
summarized as follows: 

(i) Fixed predictors, even complex ones 
(provided stability is taken into account 
in their design), lead to very good 
performance in the presence of trans- 
mission errors. Their use avoids the need 
for an explicit resetting strategy to 
ensure that the decoder is in step with 
the coder. 

(ii) The adaptive systems chosen for investiga- 
tion behave poorly in the presence of 
errors, even in the case of strategy B2b 
which uses resetting to limit error propa- 
gation. 

(iii) The original version of the LMS algor- 
ithm has disastrous error performance. 
However, the version incorporating a 
stability criterion and transmission of the 
predictor coefficients is the most stable 
of all. 



5. CONCLUSIONS 

Measurements have been carried out to 
compare the performance of several DPCM prediction 
strategies that have been reported in the literature, 
with particular application to the coding of YUV 
signals at bit rates between 30 and 60 Mbit/s. The 
measurements are based on simulations of the various 
coding schemes for critical pictures and picture 
sequences. 

The results show that, for critical sequences, 
the continuously adaptive LMS algorithm has the 
best performance but is highly unstable in the 
presence of transmission errors. The best stable 
predictor is the LMS-based predictor the coefficients 
of which are transmitted each field. Further discussion 
of the LMS technique is given in a companion 
Reporti°. 

The performance in terms of picture quality of 
several of the prediction strategies appears to be 
similar. Therefore, if a choice between them is to be 
made, other factors must be taken into account such 
as hardware complexity and coder/decoder per- 
formance in the presence of transmission errors. 

In particular, the two- and three-field multi- 
element predictors are straightforward to implement 
and give very good performance in terms of coded 
picture quality and resistance to the effects of 
transmission errors. 
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APPENDIX 
Variation of S/N with Entropy 

In this Appendix, we illustrate that if a certain predictor and nonlinear quantizer give a S/N of Si dB and 
a quantized prediction error entropy Hi then a first-order approximation for S2, the S/N resulting from stretching 
or shrinking the quantizer to give an entropy of H2, is as follows: 

S2 = Si + 6(H2-Hi) dB 

First, we define for the quantizer a function c(x), as follows: 

c(x) = dii+l}~d(i) 

where x is the unquantized prediction error and d(i) and d{i+l) are adjacent output decision levels in the 
quantizer such that d(i) < x < d(i+l). This function can be thought of as a measure of the 'coarseness' of the 
quantizer at prediction errors around x. The entropy Hi is given by 



^' = - S ^^')'°82 f^(^') 1 
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where P{i) = Pmh{d(i) < x < dii+l) } is the p.di. of the quantized prediction error. P{i) can also be expressed 
as follows: 

dii+l) 
P{i) = V p(x) (where/?(x)isthep.d.f. ofx) 

JC^d(i) 

and, if we assume thati7(x) is approximately constant between any two adjacent decision levels, 

Pii) = pix)c(x) 
for any x between d{i) and d{i+l). 

Hence, we can approximate the entropy Hi by 
^'- = - X /'(^)log2 IpixMx) ] 

X 

The S/N Si is given by 

d(i+l) 

Si = k-lOlogio X S P(x)i^-^(Of 
i x=d{i) 

where k is a constant and qii) is the reconstruction level lying between d{i) and d{i+\). This can be 
approximated by 

Si = k' - lOlogio X ^0') ^(^)' ^h^*"^ ^(^') < ^ - "^(^'^^^ 

= k'- lOlogio 2 i'WcW' 

where k ' is another constant. 

We now stretch (or shrink) the quantizer by multiplying all its decision and reconstruction levels by a 
constant, w. If w is near to 1, we may assume that;7(wx) = p{x) for all values of x. Thus, the effect of stretching 
the quantizer in the expressions derived above for entropy and S/N is simply to multiply all the values of c(x) by 
w. We may therefore write expressions for the entropy if 2 and the S/N Si for the new quantizer as follows: 

Hi = - X i?(x)log2 {p{x)c{x)w ] 

X 

= Hi — log2 w 
Si = k'-lOlogio 2 i'WcW'w' 

X 

= Si - 201ogio w 

Hence 

20(H2-Hi) 
Si = Si+ ,„ 

Iog2l0 

- Si +6{H2-Hi) 
as required. 
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